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A New Method About Using Polynomial Roots 
and Arithmetic-Geometric Mean Inequality to Solve 
Olympiad Problems 


The purpose of this article is to present a new method (and some 
useful lemmas) to solve a comprehensive class of olympiad inequal- 
ities by using polynomial roots with an unknown theorem which is 
similar to Arithmetic-Geometric Mean Inequality. 


1. Introduction 


The article consists of three main parts: 


e At first a proof will be given to a new theorem which is very important 
to use the method correctly. 


e Then a well-known inequality problem which was asked in International 
Mathematical Olympiads will be solved to understand the pure method 
completely. Subsequently several applications of this method with nice 
ideas will be seen. 


e Lastly some useful and new lemmas, whose proof come from a similar 
way to the method, will be introduced with further examples. 
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2. Main Theorem 


Theorem. Let a,b,c be non-negative real numbers. For all real numbers t 


4 
such that t > max|ia, b,c] ort > 9 (2 +b+c), the following inequality holds: 


Se 


@—aye-He-9 < ( 3 


Iker Can Cicek 
Proof. i) If t > maxja,b,c], then all the factors on the left hand side are 
positive and it is just an Arithmetic-Geometric Mean Inequality. 
4 
ra be a gat bt). 
When we arrange the inequality in the following way, it is enough to prove 
that 


oes) ( ees 
3 7 a ay 


@-a(e-Hit-9< ( 


—#(at+b+c)4+t(ab+ be + ca) — abc 
(at+b+c) (a+b+c) 


<@-P(at+tb+ce)+t 
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(a+b+c)? — 27abe < 9t((a +b +c)? — 3(ab + bc + ca)). 


Here it is easy to see that the both sides of the inequality are positive. Because 


4 
t2 g(atbt+o), 


it is enough to prove that 


4(a+b+c)((a+b+c)? — 3(ab+be+ca)) > (a+b+c)? —27abe oS 
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4(a+b+c)?— 12(a+b+c)(ab+be+ca) > (a+b+c)? — 27abe S 
3(a+ b+)? + 27abe > 12(a +. b+0)(ab+ be + ca) & 
(a+b+c)?+9abe > 4(a + b+ c)(ab + be + ca) & 


(a3 +b? + 3) +3(a2b+a72e+Bat+b?e4 Cate?) + babe + abc 


> 4(a2b + a2c + a + b?e4+ a+ c7b) + 12abe 6 
a§+b?+0+43abe> ab+a2c+0Patbc+Catc’d. 


This is obviously true, because it is immediately Schur’s Inequality of third 
degree. Equality holds for a = b= c. 

Although for different numbers of variables we don’t have such a good result, 
the followings are useful: 

Theorem (Different Variations). For all real numbers a, b and t, the 
following inequality holds: 


a). 


@-a(t-0) < ( 5 


Proof. Actually this inequality is equivalent to (a — b)? > 0 which is clearly 
true. 

Theorem (Different Variations). Let n > 4 be an integer and let 
@1,42,...,@n be arbitrary non-negative real numbers. Then for all real num- 


bers t such that t > AAO 


(t= an)(t =a)... (t= an) < ( 


, the following inequality holds: 


HL ty 
: 


Proof. It is easy to see that the right-hand side of the inequality is always 
positive, because nt > 2(a; + a2 +...+@n) > a1 +a2+...+ ap. So it is 
enough to look for two cases which make the left-hand side of the inequality 
positive. Otherwise the inequality will be obviously true. 

i) If all factors in the left-hand side of the inequality are positive, then it is 
just an Arithmetic-Geometric Mean Inequality. 

ii) If there exists a negative factor in the left-hand side of the inequality, 
there must be one more negative factor for being the whole product positive. 
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Without loss of generality we can suppose that the factors t — a; and t — ag 
. ay +ag+...+ Qn 
are negative. Because t > 5 , we have 


(t—a,)+(t—ag) <0 Sa, +aq > 2t>aytagt...+a, >0>agt+...+an 


which is a contradiction, because a3, a4,...,@n, an are non-negative real num- 
bers. 
Hence the proof finished. 


3. Sample Problems 
How to apply it? 


1. First of all the inequality in the problem is arranged to get an appropriate 
expression to use the method. For that, the inequality is often made normal- 
ized. Namely the inequality is written with a form using the terms a+ 6+ c¢, 
ab + bc + ca, abc for example. (This step is not necessary always.) 

2. Then a polynomial is defined whose roots are the variables in the problem. 
3. After that the "Main Theorem” (or one of the other variations of this 
theorem) is applied on this polynomial. At the same time different results can 
be gotten using several ideas on the expression. 

A. Finally setting an appropriate value of real number ¢ into the expression 
immediately gives us the inequality to prove. 


Problem 1. Prove that 0 < ry + yz + zx — 2ayz < - where x, y and z are 
non-negative real numbers satisfying «+ y+z2= 1. 

(International Mathematical Olympiads 1984) 
Solution. We will prove only the right-hand side of the inequality. 
Let f be a cubic polynomial with real roots 2, y, z. 


f(t) =(t-a)t-y)(t-2) =P -Pa@tytz) + tay t yet 2a) — xyz 
=P —#4t(cy+ yz + zx) — xyz. 
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Due to the ” Main Theorem”, we have 
Bt 4 t(zy + yz + 2x) — xyz = (t-— 2) (t— y)(t -— 2) 


(Hosea 


s3fataly 
ee ees 
4 4 . ie : 
for all real numbers ¢ such that t > g(t +y+z)= 5° Setting t = 5 into this 


inequality gives us that 


< 


1 1 1 1 
gat pty tye t 22) — tyz SE > 
1 1 1 28 iL 
g (ty + y2 + 2a) —ayz Se - a t ag ag a 


7 
—2 <=. 
ry + yz + 2x TY2 S oe 
1 
Hence the proof finished. Equality holds for « = y= z= -. 


Problem 2. Prove that 7(ab + bc + ca) < 2+ 9abc, where a, b,c are positive 
real numbers satisfying a+b+c=1. 

(United Kingdom Mathematical Olympiads 1999) 
Solution. Let f be a cubic polynomial with real roots a, b,c. 


f(t) =(t-a)(t—b)(t—c) =P —#(at+b4+c)4+t(abt be + ca) — abc 
= # — t? + t(ab + be + ca) — abe. 


Due to the ” Main Theorem”, we have 
# — ¢? + t(ab+ be + ca) — abe = (t — a)(t — b)(t —c) 


< (Hetty 


C54) 


6 Articles 


4 4 7 
for all real numbers t such that t > 9 (2 +b+c)= 9° Setting t = 9 into this 


inequality gives us that 


7 64 
eee oe = 5 ie aay 
729 BI + g (ab + be + ca) abe < 6 


CO  Siabeatiietpa de eee al 2D 5 
ge et aE I 0 795°" 799. 790. @ 


7T(ab + be + ca) — 9abe < 2. 


1 
Hence the proof finished. Equality holds for a= b=c= =. 
Problem 3. Let a,b,c be positive real numbers such that a+b+c = 1. Prove 
the inequality F 
a? +0? +c + 3abe > 5° 
(Serbia Mathematical Olympiads 2008) 
Solution. Because 


at+ht+e=(a+b+c) — 2(ab+ be + ca) = 1 — 2(ab + be + ca), 


it is enough to prove that 


5) 2 
; > 2(ab + be + ca) — 3abe a7 = 3 (ab + be + ca) — abe. 


Let f be a cubic polynomial with real roots a, b,c. 
Due to the ” Main Theorem”, we have 


2 — ¢? + t(ab + be + ca) — abc = (t — a)(t — b)(t — 0) 


Z aes) 


(5) 


4 4 2 
for all real numbers ¢ such that t > 9 (@ +b+c)= 9° Setting t = 3 into this 


inequality gives us that 


4 2 1 
! + be 4 <= 
9 3 (ab be + ca) — abe < rand 
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2 1 8 4 9) 
< = —, 
3 (ab be + ca) — abe < 97 97 5G 9 57 
1 


Hence the proof finished. Equality holds for a=b=c= =. 


Problem 4. Let a,b,c be non-negative real numbers such that a+b+c= 2. 


Prove that cer 
° nies 


Solution. Because 


a®+b?+c3 = (a+b+c)?—3(at+b+c)(ab+be+ca)+3abe = 8—6(ab+bc+ca)+3abc, 
it is enough to prove that 


27abc 8_ 8 


6 > 6(ab + be + ca) rl @ 9 2 glabt be + ca) — abe. 


Let f be a cubic polynomial with real roots a, b,c. 


Due to the ” Main Theorem”, we have 


t? — 24? + t(ab + be + ca) — abe = (t — a)(t — b)(t—c) 


y (Hoare 


C52) 


4 8 8 
for all positive real numbers t such that t > 9 (2 +b+c)= 3 Setting t = 9 


into this inequality gives us 


512 128 8 8 
oo — abe < — => 
729 81 + g (ab + be + ca) abc < 750 
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8 8 512 128 8 
2 = < =, 
g (ab + be + ca) abc < 799 799 + 31 9 


Hence the proof finished. Equality holds for a = 6 = c = ; and a = 0, 
b=c=1 or permutations. 
Problem 5. Let a,b,c be positive real numbers such that ab + be + ca = 1. 
Prove that 

pe 


abe +a+b+e¢> — 
Solution. Note that at most one of a,b,c can i. greater than or equal to 1. 


We look for two cases: 
i) If exactly one of a,b,c is greater than or equal to 1, then 


abe+a+b+c=(a—1)(b—1)(c—1)+ab+bc+cat1 


gota ee 


ii) If a,b,c are smaller than 1. 
Let f be a cubic polynomial with real roots a, b,c. 


f(t) = (¢—a)(t — b)(t — ¢) 
=P-—(a+b+c)4+t(ab+ be + ca) — abc 
= t? — 2? + t(ab+ be + ca) — abe. 


Due the ” Main Theorem”, we have 


e—t?(a+b+c)+t—abe = (t—a)(t—b)\(t-o < (Hoetray 


Setting t = 1 into this inequality (because a,b,c are smaller than 1 and 1 
t > max[a, b,c] there is no problem with that) and combining (a + b +c)? 
3(ab + bc + ac) = 3 with the result gives us that 


3 3 
(a+b+c)+abce>2 (Hee) >2- (4) men! 


IV I 
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V3 


Hence the proof finished. Equality holds for a = 6 =c= oe, 
Problem 6. Prove that 


(E+4+2) (24442 a) 23 (24442 3) 
Y 2 &£ > ae WEE 4A\z av ey 


where x, y, z are arbitrary positive real numbers. 


Iker Can Cicek 
x z we 
Solution. Let us substitute — = a, = band — =c, where a, b,c are positive 
z £ 


real numbers satisfying abc = 1. It is enough to prove that 


(a+b+c)(at+b+c-—3)> F(ab-+ be + ea ~ 3) S 
A(a+b+c)? +27 > 12(a+b+c)+9(ab+ be+ ca). 
Let f be a cubic polynomial with real roots a, b,c. 
f(t) =(t-—a)(t-—d)(t-c =P -—#P(a+b+c) +t(ab+ be + ca) — abc 
=P —t(a+b+c)+t(ab+be+ca)—1 


Combining the ”Main Theorem” with a+ b+ ¢ > 3Wabc = 3 gives us that 


3 3 
_ t— 
8 —#(a+b+c) +t(ab+ be + ca) is(* aero) <(=*) 


SC) Sp S37 3531S 
3t + (ab+ be + ca) < t(at+b+c)+3 


4 4 
for all positive real numbers t such that t > g(atbte). Setting t = g(atbte) 
into this inequality yields 


4 
~(a+b+c)+(ab+be+ca) < <(a+b+c)?+35 


4 
3 9 
12(a +b +c) + 9(ab + be + ca) < 4(a+b+c)? + 27 


Hence the proof finished. Equality holds for « = y = z. 
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Problem 7. Let x,y,z be positive real numbers such that 
a? + y* + 27 4+ Qeyz = 1. 


Prove that 


No] w 


eby tz s 


Marian Tetiva 
Solution. Let f be a cubic polynomial with real roots 2, y, z. 


f(t) =(t-a)\t—y)\(t-2) =O -C@tyt2z) +tlcy + yz t 2a) — 2yz 


1 — (a? + y? + 27) 
2 


When we arrange this equation using xyz = , we get 


2(t—a)(t—y)(t—z) = 203 — 2t?(a+y4+z)42t(eytyz+zx)—14 (a7 4+y?4+27). 


Due to the ” Main Theorem”, we have 


2t? — 2¢?(a2@+y+z)+2t(cytyz+2x)—14+(a*+y? +27) = 2(t-2)(t—y)(t-z) 


2 
< 57 (3t (x +y+z))°. 
Setting ¢t = 1 into this inequality (because x, y, z < 1 from the given condition 
and so 1 =t > max[z, y, z], there is no problem with that) gives us that 


2 
1-2Ae+y+2)+(e@+y+z) <B-@+ytz)) 


27—54(a2+y+z)+27(at+ytz)? <54—54(a+y+z)+18(a2+y+z)?-2(at+y+z)? > 
Ae+y+z)?+9e+yt+z2)?-27<05 
(A(2+y+z)-3)\((et+tyt+2z)+3) <0. 


3 
It follows a+y+2z< + Hence the proof finished. 


1 
Equality holds for « = y = z = 5 
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Problem 8. Let a,b,c,d be positive real numbers such that a+b+c+d=1. 
Prove that 


17 
(ab + ac + ad + bc + bd + cd) + 4abcd < 2(abc + bed + cda + dab) + ve 


Iker Can Cicek 
Solution. Let f be a polynomial of fourth degree with real roots a, b,c, d. 


= t*-#?(a+b+c+d)+t? (ab+act+ad+be+bd+cd)—t(abe+bed+cda+dab)+abcd 


=t'—-t24+#(ab+ac+ad+be+ bd + cd) — t(abe + bed + cda + dab) + abcd. 


Due to the ” Main Theorem”, we have 


t?— 12+ t?(ab+ac+ad+ be + bd + cd) — t(abc + bed + eda + dab) + abcd 


Hoerirer d= (“) 


= (t—a)(t —b)(t—c)(t a<( 4 4 


1 1 1 
where ¢ is a real number satisfying t > 3 (4 +b+c+d)= 5 Setting t = 5 


into this inequality gives us that 


Hs hE ih 1 
a, ea b Oe a 
6 gt qlabtactad+ c+bd+cd) 5 (abe bcd+cda+dab)+abced < ra 


1 
(ab + ac + ad + bc + bd + cd) + 4abcd < 2(abc + bed + cda + dab) + = 


1 
Hence the proof finished. Equality holds fora =b=c=d= a 


Comment. Because the method is very general in terms of t, every problem, 
that were solved by now, can be generalized as well. That means exactly, there 
are many problems, that were asked in international or national mathematical 
competitions, but very similar to each other. 
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4. Useful Lemmas 


Lemma 1. For all real numbers a, b,c and positive real number k the following 
inequality holds: 


(k(a +b +c) — abc)? < (a2 + k)(b? + k)(c* + k). 


Proof. Let f be a cubic polynomial with real roots a, b,c. 


f(t) =(t-a@(t-D(t-—oc) = —#P(a+b4+c) 4+ t(ab+ be + ca) — abe. 


Because 
|A+ Bil? = (A+ Bi)(A — Bi) = A? + B? > A?, 
we have 
[Ff (at)? = [2248 — 37#?(a +b +c) + it(ab + be + ca) — abel? 
=|-i +#(a+b+4+c) + it(ab + be + ca) — abc|? 
> (?(a+b4+c) — abc)’, 
| f (it)? = |(it — a) (it — 6) (it — ©) |? 
= |it — al? |ét — b|?|it — cl? 
=Ut - it — a)(it — b)(—it — b) (at — c)(—it — c) 
= (a — PH — P7)(e — #78") 
= (a? + ire +t? + (c? + 4?) 
where i? = —1. Combining these, we get 


(#?(a +b+c) — abc)? < (a? + t7)(b? + t?)(c? + 8°) 


where t is an arbitrary real number. When we substitute k in place of t?, we 
get the desired result. 
Problem 9. Let a,b,c be positive real numbers such that a? + b? + c? < 3. 
Prove that 

abe + 8 > 3(a+6+4+ cc). 


Ilker Can Cicek 
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Solution. Setting k = 3 into this lemma and then applying Arithmetic- 
Geometric Mean Inequality gives us that 


2 2 2 3 
(3(a-+b = c)—abc)? < (a2-+3)(b?+3)(2 +3) < (“ aa _ +) < 645 
3(a+b+c) <abc+8. 


Hence the proof finished. Equality holds for a = b=c=1. 
Lemma 2. For all real numbers a,b,c,d and positive real number k the fol- 
lowing inequality holds: 


(k? — k(ab+ac+ad+ be+bd + cd) + abcd)? < (a? +k)(b? +k)(e? +k)(d2 +k). 


Proof. Let f be a polynomial of fourth degree with real roots a, b,c, d. 
F(t) = (t — a)(t — b)(t — c)(t — d) 


= t'—13(a+b+c+d)+t?(ab+actad+bce+bd+cd) —t(abce-+bed+cda+dab)+abced. 


Because 
|A+ Bil? = (A+ Bi)(A — Bi) = A? + B? > A?, 


we have 
(t* — (ab + ac + ad + bc + bd + cd) + abcd)? 


< |t*+it?(a+b+c4+d) —t?(ab+ac+ ad + be + bd + cd) 
—it(abe + bed + eda + dab) + abed|? 


=| - PP(atb+e+d)+i7t?(ab+ac+ ad + bc + bd + cd) 
—it(abe + bed + eda + dab) + abcd]? 
= | f (it)? = |(it — a) (it — b) (it — ©) (it — )? 
= |it — al?|ét — bd]? |it — cl? |et — al? 
= (—a + it)(—a — it)(—b + it)(—b — it)(—c + it)(—c — it)(—d + it)(—d — it) 
= (a2 — i242) (0? — 2 #2)(2 — 242)(2 — 24?) 
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He RIC Lee 40) 


where —1 and t is an arbitrary real number. Substituting k into the place 
of t? gives us the desired result. 
Problem 10. Let a,b,c,d be positive real numbers such that 


2_ 


av+et+e4+@=1. 


Prove that 


ab+ac+ad+bce+ bd- ed <3 + dabcd. 


Romanian Mathematical Olympiads 2003, Shortlist 


1 
Solution. Setting k = Z into the given lemma yields 


16 


<(io0) (5) (G02) Ge) 


From Arithmetic-Geometric Mean Inequality, we also have 


4 
| Ey a) ar al es 1+(a2+b? +c? 4d?) i 
= = = a < = : 
(G+0) (4+) G+2) G+e)s : + 


Therefore we get 


‘ee 
( q (ab + ac ad + be + bd + ol) + abed 


1 <b Oecd 
b b < — 
(5 (0 ac + ad + bc + bd + cd) +a cd) a as 


1 1 1 
Tg giao tactad + be + bd + ed) + abed > —7 = 


+ dabed > ab+ac-+ ad + be + bd + ed, 


1 
Hence the proof finished. Equality holds for a =b=c=d= 5 
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Problem 11. Let a,b,c,d be real numbers such that 


Prove that 
—3 <ab+ac+ad+bc+bd+cd— abcd < 5. 


Titu Andreescu, Gabriel Dospinescu 
Solution. Setting & = 1 into the given lemma yields 


(1—(ab+ac+ad+bce+bd+cd)+abed)? < (a? +1)(b?+1)(? +1)(d +1) = 16. 


Therefore 


—4 < (ab+ac+ad+bc+ bd+ cd) —abed-1<4> 


—3 <ab+ac+ad+ bc + bd+ cd — abcd < 5. 


Hence the proof finished. Equality holds fora =b=c=d=1lora=b=1, 
c= d= -—1 and permutations. 

Problem 12. Let a,b,c,d be real numbers such that 6 — d > 5 and all zeros 
%1,2%9,73 and x4 of the polynomial 


P(z) = 24 + az? + ba? +cr +d 


are real. Find the smallest value the product (x? + 1)(a3 + 1)(x3 + 1)(a7 + 1) 
can take. 

Titu Andreescu, USA Mathematical Olympiads 2014 
Solution. The answer is 16. For example, equality holds for P(x) = (x —1)*. 
Due to the Vieta’s Theorems, we have 


b= 21%q + £1%3 +2124 + LoTZ + LoX4 + 3X4 


and 
d= L{LIAXMZXM4. 


Therefore 


b-—d>5 => (a1%94+ 2123 + £104 + FoX3 + GoE4 + H3H4) — L1F9X3L4 > 5. 
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Also setting k = 1 into the given lemma yields 


2 
(1 (1122 + £103 +214 4+ 1QX3 4+ LQX4 4 L324) L1LQX344) 


<(1+ x7)(1 + x3)(1 + xz)(1 + 2). 
It follows 


2 
16 < (1 — (aq + 4123 + 2144 + Lotz 4+ oN, + 1324) — 11 XQ7324) 


< (1+297)(1+22)(14+ xz)(1 + 2). 


Hence the proof finished. 
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